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Abstract 

John Bell taught us that quantum mechanics can not be reproduced by non- 
contextual and local Hidden variable theory. The impossibility of replacing quantum 
mechanics by non-contextual Hidden Variable Theory can be turned to a impossible 
coloring pseudo-telepathy game to be played by two distant players. The game can 
not be won without communication in the classical world. But if the players share 
entangled state (quantum correlation) the game can be won deterministically using 
no communication. This again shows that though quantum correlation can not be 
used for communication, two parties can not simulate quantum correlation without 
classical communication. The motivation of the article is to present the earlier works 
on Hidden Variable Theory and recently developed pseudo-telepathy problem in a 
simpler way, which may be helpful for the beginners in this area. 



Introduction 

Quantum mechanics is a mathematical theory to describe the physical world and 
at the same time it is a probabilistic theory. But this is not surprising. What is 
surprising, if we take Copenhagen interpretation for granted, is that this probability 
is not the probability of some dynamical variable having a particular value in some 
state, but that represents probability of finding a particular value if that dynamical 
variable is measured. This interpretation generated numerous debates and following 
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Einsteinfl] many people used to think that in future quantum mechanics will be 
replaced by some more fundamental theory in which description of state will be 
complete in the sense that every dynamical variables will have well defined values 
and measurement merely reveals those pre-existing values. 

If the question is put forward in this way; Can quantum mechanics be replaced 
by some complete theory in the above sense? At least the uncertainty principle and 
complementarity principle do not resolve this question in the negative. Uncertainty 
relation tells that if one prepares an ensemble corresponding to a quantum state, then 
all members of that ensemble can not have well defined values for the observables 
(like position and momentum) involved in the uncertainty relation but it is mute 
regarding the question whether individual member can have well defined values 
for observables [2]. Again complementarity principle prohibits joint measurement 
of certain observables (like position and momentum, polarization measurement in 
different directions)without addressing the question whether the system has well 
defined values of those observables. 

For a long time, there was a general belief among quantum physicists that quan- 
tum mechanics can not be replaced by some complete theory, also popularly known 
as Hidden Variable Theory (HVT), due to Von Neumann's impossibility proof (who 
imposed an unwarranted constraint on HVT). In sixties we got two theorems due 
to J.S.Bell and Kochen and Specker [3,4,5]. This two theorems showed that quan- 
tum mechanics can not be replaced by some classes of HVT, namely local and 
non-contextual HVT. 

Here we shall present the impossibility of replacing quantum mechanics by some 
non-contextual Hidden Variable Theory by an example in four dimensional Hilbert 
space [6]. Using this example we shall construct a game to be played by two dis- 
tant players who are deprived of having any type communication. The impossibility 
proof itself will provide the reason why in classical world the players can not win 
the game with certainty. But we shall see that they can win it by some protocol 
(not involving classical communication) if they share some quantum correlation be- 
forehand[7]. This, in a fundamental way, proves the celebrated Bell's theorem that 
no local Hidden Variable Theory can replace quantum mechanics [5]. 

Description of Hilbert Space Quantum Mechanics 

1. Every system is associated with a Hilbert space. 

2. States are associated with vectors in the Hilbert space. 

3. Observables are associated with self adjoint operator acting on the correspond- 
ing Hilbert space. 
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Consider a self adjoint operator A acting on the finite dimensional(n, say) Hilbert 
space H .Operator A will have n eigenvalues (different in general) ai,a 2 , ....a n and 
let the corresponding eigenfunctions are \^2)....\^ n ). Equivalently A can be 
written as (also known as spectral representation ) 

A = X^I^XV^I 

where is a one dimensional projection operator. In general a projection 

operator P(say) has two eigenvalues I or as P is idempotent(P 2 = P). 



Measurement 

1 . Possible measurement result is one of the eigenvalue of the observable measured 
on the system. 

2. If the initial state of the system is and the observable that is measured is 
A, then the probability that the measurement result will be a& is given by 

Prob\^(a k )=Tr[\iP){^ k ){M = l(V#fc>| 2 

As the eigenvalue does not appear in the probability expression this can be 
equivalently expressed in the following way; If measurement is performed in 
the basis (iV'i)}, which means to decide which of the projector of the complete 
set {\ipi)(ipi\ ; J2 = 1} is true, then the probability that the value of 

the projector \i/jk){i^k\ will be l(true) is given by the same quantity as 

Pro6 w (|Vfc)(^| = l) = KVlV'fc)| 2 

In general, if one performs a measurement to decide whether the projector P 
is true(l) or false(O), then the probability that measurement result of P will 
be true, is given by Tr[\^){ijj\P} = (ift\P\ift) 

3. After the measurement the state will collapse on the corresponding eigen-state 
i.e. if the result is a& (or equivalently \ipk)(i^k\ = 1) then final state will be 
\ipk)- in general, if the measurement is to decide whether a projector P is true 
or false, and if the result corresponds to the truth of P, then the final states 
will be 

Unitary dynamics 

The future development of a state is given by the unitary dynamics where the 
unitary operator U (UW — WU — I)is determined by the Hamiltonian acting on 
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the system. The dynamical equation is given by the celebrated Schrodinger equation 

Unitary operator preserves the scalar product between any two vectors i.e. < 
-01 1-0 2 >=< tpi\UW\ip2 >■ If two vectors j^i > and \ip 2 > are orthogonal then 
U\ipi > and U\ip 2 > are also orthogonal. 

Is there underlying deterministic theory ? 

If we prepare two systems in the same state \vf)) = Ci | + c 2 1 ) (ci, c 2 7^ 0) and 
on both the observable A is measured, the result ,iri general, will not be identical as 
probability for the results 01 and a 2 are K^l^i)] 2 (= |ci| 2 ) and \{tp\ip2)\ 2 (= | c 2 1 2 ) 
respectively, both being non-zero. This indeterminism is fundamental, because ac- 
cording to quantum mechanics, the initial quantum states were truly identical. Hav- 
ing a underlying deterministic theory would imply that actually two states were not 
identical, they differ in some additional parameters (popularly known as hidden 
variables) which remain unknown to us. If description of state is to be completed, 
these parameter has to be taken into account and then the theory will behave in a 
deterministic way. 



Programme of Hidden Variable Theory 

There exists a complete theory where states assign values to all observables (equiva- 
lently yes/no to all projectors) and quantum state is some kind of statistical mixture 
of these finer states. Schematically, in quantum mechanics; 

Prob m (P=l) = (iP\P\iP) ^ or 1 

in general. 

Now if the state is completed with the additional variable say A, then the com- 
pleted state \ip,\) (not a vector in the Hilbert space) will be able to assign values 
to all projectors when value of A is specified. It is the incapacity of quantum theory 
that it treats two different state Ai) and \ifj,\ 2 ) (Ai 7^ A 2 ) as same state. So we 
want a complete theory(HVT) where if the value of A is known then probability of 
every proposition for that completed state becomes or 1, and hence we can talk 
in terms of proposition being true or false (projector having value or 1) instead of 
probability. Hence 

Prob^ x) {P = 1) = % A >(P) = or 1 
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In this picture quantum state \ip) is simply a statistical mixture of completed states 
A) and quantum probability arises due to ignorance on the value of A. So if the 
distribution of A is given by p(A) with J p(X)d\ = 1, then the quantum probability 
will arise due to ignorance on A, which can be expressed mathematically as 

<VW> = J P {\)v^ x) {p)d\ 

Is it possible to have a HVT even in principle? 

Bell showed that if the dimension of the Hilbert space is two, then one can con- 
struct a HVT which reproduces QM so far as standard measurement represented by 
projector is concerned [3]. 

For two dimensional Hilbert space, there is a one to one association between states 
and points on the surface on a unit sphere. For any state there is a unit vector 
n, such that the projector on \ip) can be written as, 

\^)^\ = \[I + n.a] 

where n is the unit vector, cr's are 2x2 Pauli matrices and a.n = n x a x + n y a y + n z a z 
and / is an unit operator on 2 dimensional Hilbert space. Now consider a projector 
P where 

P = - [I + m.a] 

Then 

1 1 

Prob w (P = 1) = - Tr[(I + n.a)(I + m.a)] = - [1 + n.m] 

which can take values from to 1 depending on the scalar product of m and n. 



Construction of HVT in two dimension 

Let us now consider completed (HVT) state |^,A) or \n, A), where the additional 
variable A varies from — | to |, and distribution of A is uniform. 
Now our completed state has to assign values or 1 to all projectors. Let the state 
assign values to the projectors in the following way, 

1 1 

V\ n ,x)[P] = - [1 + Sign(X + - \n.m\ Sign(n.m))} 

One can easily check that it reproduces the quantum probability if one integrates 
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over A [8]. Let us now calculate quantum probability for the case for which n.m = 
-ve 



= -[1 — |m.n|] 
= -[\ + {m.n)} 
Similarly one can check it, for the case when n.m = +ve 

Is HVT possible in higher dimension ? 

After successful HVT model in two dimension, the natural question arises whether 
the construction is possible in higher dimension. In higher dimension there is further 
question of context which did not arise for two dimensional Hilbert space. For sim- 
plicity, consider a three dimensional Hilbert space where {|V 7 i)}i=i,2,3 is a orthogonal 
basis. Then HVT assigns 1 (truth) or (false) value to all the projector with the 
following restriction; 



2. As the projectors are mutually exclusive, at a time one of them can be true(l) 
and the rest will be false(O) which means 52V(\ipi){ipi\ = 1 

Now consider another orthogonal basis {|"0i), \<f>2), 103)} where Ifa) = 4j(|'02) + |V ; 3)) 
and , |03) = ^(IV^) — | ^3 ) ) . Obviously measurement in this basis is different from 
measurement in the basis considered earlier. But the projector {ifji\ is common. 
Does the HVT assign same value (0 or 1) to this common projector ignoring the 
different measurement context. If the answer is yes, then the HVT is called non- 
contextual(One should note that this question did not arise in two dimension as 
there can not be two different orthogonal basis having one vector in common). 

Then it has been shown that this kind of Hidden Variable Theory namely non- 
contextual HVT is impossible if the dimension of the Hilbert space is more than or 
equal to three [3,4]. 

We shall present a proof of this impossibility for four dimensional Hilbert space [6]. 



Prob w (P = 1) 



j^_ P {X)V\ n , x) {P)d\ 
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V(\ij l )(ij l \) = 0orl 
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We consider the following 18 (unnormalized) vectors appearing in 9 sets of orthog- 
onal basis and assign value (0 or l)to the projectors on the corresponding vectors 
under the restriction (a),(b) along with the non-contextual assumption. For short, 
we have used the symbol V(\ip >) to mean the value of the projector V(\i^)(ip\) 

1/(0001) + y(ooio) + y(iioo) + v{\ - 100) = 1 



v(oooi) + y(oioo) + y(ioio) + y(io - 10) = 1 
1/(1 - n - 1) + v(i - 1 - 11) + V(1100) + 1/(0011) = 1 
1/(1 - ii - 1) + \/(ini) + 1/(10 - io) + y(oio - 1) = i 

1/(0010) + y(oioo) + y(iooi) + v(ioo - 1) = 1 

V{1 - 1 - 11) + V(llll) + 1/(100 - 1) + V(01 - 10) = 1 
1/(11 - 11) + 1/(111 - 1) + 1/(1 - 100) + 1/(0011) = 1 
1/(11 - 11) + 1/(-llll) + 1/(1010) + 1/(010 - 1) = 1 



1/(111 - 1) + V(-llll) + 1/(1001) + 1/(01 - 10) = 1 

Add these nine equations. The left hand side will be even as every vector has 
appeared twice, while the right hand side is obviously odd. 



Entangled state 

Let us now consider two systems A and B, both associated with d-dimensional 
Hilbert space and let { \i)a{b) }i=i..d is a orthogonal basis for A(B). Consider the 
state 

1 d 

\4>ab) = —j= \*)a ® K)s 
yd i=1 

One can see that this state \4>ab) can not be written in the form of product state 
\x)a <8> |7>s- 
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A state of joint system that can not be written as product of subsystem states, is 
called entangled state. 

Consider a Unitary d x d matrix U acting on d-dimensional Hilbert space. Then 
{U\i) A(B)}i=i..d is a new basis. Again U* (the new operator formed by replacing 
each element by its complex conjugate)is also a unitary operator which also generate 
another orthogonal basis if acted on a orthogonal basis. 
Then the state \4>ab) has the following interesting property; 

U A ®U% \<Pab) = \<Pab) 

In case U — U*, we get 




So \4>ab) can be written in terms of any orthogonal basis if it is related to {\i)} by 
a unitary operator U such that U = U*. 



Bi-partite pseudo-telepathy 

Consider the previous 9 sets of orthogonal basis in four dimension and denote them 

by S 1 , S 2 S 9 , where S J contains the following four orthogonal vectors \ui) J , \u2) J , 

K) J , \u A ) J where, (wi) 1 = |«i) 2 = (0001), l^) 1 = K> 5 = (0010),etc. 
Two players, say Alice and Bob, are far away and (1) Alice is given any one (S k , 
say) of the nine sets randomly, and (2) Bob is given a vector (\u m ) k , say) randomly 
from the set given to Alice. 

Winning condition 

Alice has to assign value (0 or 1) to her four vectors and Bob also has to assign 
value to his single vector in such a way that 

1. Exactly one of Alice's vector should receive the value 1. 

2. Alice and Bob have to assign same value to their single common vector 

with the condition that they will not be allowed to have any classical communication 
after the game starts. They will win the game if in every repetition of the game 
they win it with certainty. 
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Players in the classical world 



Any classical deterministic winning strategy would mean precisely assigning values 
to all the 18 vectors in a non-contextual way which is already been forbidden by the 
Bell and Kochen-Specker theorem. No previously shared correlation can help them 
in this regard. 

If one tries to satisfy all the equations by assigning non-contextual values to the 
maximum possible no. of vectors, then one would see that 17 vectors can be assigned 
non-contextual values and value assignment for one vector has to be contextual i.e. 
one vector out of 18 has to take value 1 when it occurs in one basis and when it 
occurs in another basis. 

Let us consider a contextual solution where the vector (0001) takes value 1 when 
it occurs in S 1 and when in S 2 . Now one can have simplest strategy like this. Alice 
sends bit to Bob when he is given the basis set S 1 and bit 1 when it is not S 1 , so 
that they can win the game by assigning value to the vector (0001)in a contextual 
way. So 1 cbit is more than sufficient to win the game in the classical world. 

Quantum strategy 

Let Alice and Bob share the following entangled state 

W)AB = ^[K)JiK)b + MaMb + |«3>aK) B + M A M B ] 

But all the 18 vectors involved here are real and hence all the other 8 orthogonal 
basis sets S 2 , S 3 , S 9 are related to this one { 1 } by unitary operator whose 
matrix elements are real. So the state can be written in any of the basis keeping the 
form of the state intact (overall phase is omitted) i.e. 

1 4 

\i>)AB = -Y.[\ U i)A\ U i) k B\ 

for all k. 

Alice: She measures on her system in the basis of the set, she has been given. 
On whatever state she collapses due to measurement, she assigns value 1 to that 
vector and assigns to the rest three. 

Bob: He chooses any basis set containing the vector given to him and measure in 
that basis. If he collapses on the vector given to him, he assigns 1 and otherwise. 

With this strategy they can win the game deterministically. 

Consider one example where Alice has been given the set S m and Bob has been 
given the vector \u p ) m . Now the shared state can be written in the basis S m as 

\^)AB = \j:{\u % n\u^) 
z i=i 
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Now according to the protocol described above, Alice will measure in the basis 
(\ui) m , \u 2 ) m , \u 3 ) m , \u±) m ). Let due to the measurement Alice's system collapses 
on the vector \u q ) rn . Because of the correlation Bob's system will also collapses on 
\u q ) m . Then due to Bob's measurement, the probability that his system will collapse 
on the vector \u p ) m , given to him, is given by 

Prob Bob (\u p ) m ) = \ (u p \u q )\ 2 = S pq 

(Actually there is no temporal order between Alice's and Bob's measurement in the 
protocol. The result will remain same whoever performs the measurement earlier.) 
This clearly shows that Bob will assign value 1 to the vector given to him only when 
he collapses on that vector and it can happen if and only if Alice also collapses on 
that vector. So the protocol will work in every cases without error. 



What is the teaching? 

1. One should note that, though there there is a successful protocol with entan- 
glement, Bob can not know which set his vector belongs to (recall that every 
vector has appeared in two different basis sets). If he could know it that would 
imply signalling or real telepathy. Entanglement can offer advantage for only 
a class of problems of this type, solving which itself does not imply signalling 
(transfer of real information from one party to another instantaneously) or 
violation of causality. 

2. The game can not be won deterministically in the classical world without 
classical communication. So it shows that classical correlation (shared ran- 
domness) can not generate the effect of quantum correlation if no classical 
communication is allowed. This is the essence of most celebrated Bell's theo- 
rem, which says that no local Hidden Variable theory can reproduce all the 
correlations of quantum mechanics. 

3. Communication complexity is an area that aims at quantifying the amount of 
communication necessary to solve distributed computational problem. Quan- 
tum communication complexity uses the power of entanglement to reduce the 
amount of communication that would be classically required. Here we discuss 
pseudo-telepathy problem to exhibit the potential power of entanglement to 
penetrate in the area of communication complexity of course under the con- 
dition of no violation of causality. This kind of example clearly indicates that 
for cleverly chosen distributed computational problem, entanglement can be 
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used to reduce the amount of bits of classical communication needed to solve 
it in the classical world. 
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